arXi v : 07 09.05 22 v 1 [cs.AI] 4 Sep 2007 



Qualitative Belief Conditioning Rules (QBCR) 



Florentin Smarandache 
Department of Mathematics 
University of New Mexico 
Gallup, NM 87301, U.S.A. 
smarand@unm.edu 



Jean Dezert 
ONERA 

29 Av. de la Division Leclerc 
92320 Chatillon, France. 
Jean.Dezert@onera.fr 



Abstract — In this paper we extend the new family of (quantitative) Belief Conditioning Rules (BCR) recently 
developed in the Dezert- Smarandache Theory (DSmT) to their qualitative counterpart for belief revision. Since 
the revision of quantitative as well as qualitative belief assignment given the occurrence of a new event (the 
conditioning constraint) can be done in many possible ways, we present here only what we consider as the most 
appealing Qualitative Belief Conditioning Rules (QBCR) which allow to revise the belief directly with words and 
linguistic labels and thus avoids the introduction of ad-hoc translations of quantitative beliefs into quantitative 
ones for solving the problem. 
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1 Introduction 

In this paper, we propose a simple arithmetic of linguistic labels which allows a direct extension of quantitative 
Belief Conditioning Rules (BCR) proposed in the DSmT [ 3 ] [Jj framework to their qualitative counterpart. 
Qualitative beliefs assignments are well adapted for manipulated information expressed in natural language and 
usually reported by human expert or Al-based expert systems. A new method for computing directly with words 
(CW) for combining and conditioning qualitative information is presented. CW, more precisely computing with 
linguistic labels, is usually more vague, less precise than computing with numbers, but it is expected to offer a 
better robustness and flexibility for combining uncertain and conflicting human reports than computing with 
numbers because in most of cases human experts are less efficient to provide (and to justify) precise quantitative 
beliefs than qualitative beliefs. 

Before extending the quantitative DSmT-based conditioning rules to their qualitative counterparts, it will 
be necessary to define few but new important operators on linguistic labels and what is a qualitative belief 
assignment. Then we will show though simple examples how the combination of qualitative beliefs can be 
obtained in the DSmT framework. 



2 Qualitative operators and belief assignments 

Since one wants to compute directly with words (CW) instead of numbers, we define without loss of generality 
a finite set of linguistic labels L = {L\, L2, ■ ■ ■ , L n } where n > 2 is an integer. L is endowed with a total 
order relationship so that L\ -< L2 ~< ■ ■ ■ -< L n . To work on a close linguistic set under linguistic addition 
and multiplication operators, one extends L with two extreme values Lq and L n+ 1 where Lq corresponds to 
the minimal qualitative value and L n+ \ corresponds to the maximal qualitative value, in such a way that 
Lq -< Li -< L2 -< . . . -< L n -< L n+ i where -< means inferior to, or less, or smaller (in quality) than, etc. 
Therefore, one will work on the extended ordered set L of qualitative values L = {Lq, L 1, L2 , . . . , L n , L n+ 1}. 
The qualitative addition and multiplication of linguistic labels, which are commutative, associative, and unitary 
operators, are defined as follows - see Chapter 10 in [ 3 ] for details and examples : 

• Addition : if i + j < n + 1 , Li + Lj = G+j otherwise Lj + Lj = L n+ \. 
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• Multiplicatioif] : Li x Lj = L m in{i,j} 

Let’s consider a finite and discrete frame of discernment 0 = {9i, . . . ,9 n } for the given problem under 
consideration where the true solution must lie in; its model _M(0) defined by the set of integrity constraints 
on elements of 0 (i.e. free-DSm model, hybrid model or Shafer’s model) and its corresponding hyper-power set 
denoted Z3 e ; that is, the Dedekind’s lattice on 0 [3] which is nothing but the space of propositions generated 
with n and U operators and elements of 0 taking into account the integrity constraints (if any) of the model. 
A qualitative basic belief assignment (qbba) also called qualitative belief mass is a mapping function qm(.) : 
D e h— > L. In the sequel, all qualitative masses not explicitly specified in the examples, are by default (and for 
notation convenience) assumed to take the minimal linguistic value Lq. 



3 Quasi-normalization of qualitative masses 

There is no way to define a normalized qm(.), but a qualitative quasi-normalization [4] is nevertheless possible 
if needed as follows: 

a) If the previous defined labels Lo, L i, L 2 , . . L n , L n+ 1 from the set L are equidistant, i.e. the (linguistic) 
distance between any two consecutive labels Lj and Lj + i is the same, for any j £ {0, 1, 2, . . . , n}, then 
one can make an isomorphism between L and a set of sub-unitary numbers from the interval [0, 1] in the 
following way: Li = i/(n + 1 ), for all i £ {0, 1, 2, . . . , n + 1 }, and therefore the interval [0, 1] is divided 
into n + 1 equal parts. Hence, a qualitative mass, qm(Xi) = Li , is equivalent to a quantitative mass 
m(Xi) = i/(n + 1) which is normalized if 

J2 m (X) = ^2i k /(n + 1 ) = 1 

X£D e k 

but this one is equivalent to 

Y qm(X) = Y^ k = L n+i 

X£D e k 

In this case we have a qualitative normalization , similar to the (classical) numerical normalization. 

b) But, if the previous defined labels Lq , L±, L 2 , ■ ■ L n , L n+ \ from the set L are not equidistant, so the 
interval [0, 1] cannot be split into equal parts according to the distribution of the labels, then it makes 
sense to consider a qualitative quasi-normalization , i.e. an approximation of the (classical) numerical 
normalization for the qualitative masses in the same way: 

y, qm(X) = L n+ 1 

X£D e 

In general, if we don’t know if the labels are equidistant or not, we say that a qualitative mass is quasi- 
normalized when the above summation holds. 

4 Quantitative Belief Conditioning Rules (BCR) 

Before presenting the new Qualitative Belief Conditioning Rules (QBCR) in the next section, it is first important 
and necessary to briefly recall herein what are the (quantitative) Belief Conditioning Rules (BCR) and what 
was the motivation for their development in DSrnT framework and also the fundamental difference between 
BCR and Shafer’s Conditioning Rule (SCR) proposed in [2]. 

So, let’s suppose one has a prior basic belief assignment (bba) m(.) defined on hyper-power set D e , and one 
finds out (or one assumes) that the truth is in a given element A £ D®, i.e. A has really occurred or is supposed 
to have occurred. The problem of belief conditioning is on how to revise properly the prior bba m(.) with the 
knowledge about the occurrence of A. Simply stated: how to compute m(.\A) from the knowledge available, 
that is with any prior bba m(.) and A ? 



1 A more precise multiplication operator has been proposed in [lj. 
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4.1 Shafer’s Conditioning Rule (SCR) 

Until very recently, the most commonly used conditioning rule for belief revision was the one proposed by Shafer 
gj and referred here as Shafer’s Conditioning Rule (SCR). The SCR consists in combining the prior bba m(.) 
with a specific bba focused on A with Dempster’s rule of combination for transferring the conflicting mass to 
non-empty sets in order to provide the revised bba. In other words, the conditioning by a proposition A, is 
obtained by SCR as follows : 



mscR(-\A) = [m®m s }(.) (1) 

where ro(.) is the prior bba to update, A is the conditioning event, ros(.) is the bba focused on A defined by 
ms (A) = 1 and ms{X) = 0 for all 1/4 and ® denotes the Dempster’s rule of combination [2j- 

The SCR approach based on Dempster’s rule of combination of the prior bba with the bba focused on the 
conditioning event remains subjective since actually in such belief revision process both sources are subjective 
and SCR doesn’t manage properly the objective nature/ absolute truth carried by the conditioning term. Indeed, 
when conditioning a prior mass m(.), knowing (or assuming) that the truth is in A , means that we have in hands 
an absolute (not subjective) knowledge, i.e. the truth in A has occurred (or is assumed to have occurred), thus 
A is realized (or is assumed to be realized) and this is (or at least must be interpreted as) an absolute truth. The 
conditioning term ’’Given A” must therefore be considered as an absolute truth, while ms (A) = 1 introduced 
in SCR cannot refer to an absolute truth actually, but only to a subjective certainty on the possible occurrence 
of A from a virtual second source of evidence. The advantage of SCR remains undoubtedly in its simplicity 
and the main argument in its favor is its coherence with conditional probability when manipulating Bayesian 
belief assignment. But in our opinion, SCR should better be interpreted as the fusion of m(.) with a particular 
subjective bba ms (A) = 1 rather than an objective belief conditioning rule. This fundamental remark motivated 
us to develop a new family of BCR jl] based on hyper-power set decomposition (HPSD) explained briefly in the 
next section. It turns out that many BCR are possible because the redistribution of masses of elements outside 
of A (the conditioning event) to those inside A can be done in n- ways. This will be briefly presented right after 
the next section. 

4.2 Hyper-Power Set Decomposition (HPSD) 

Let 0 = {6*i, d 2 , . . . , 6 n }, n > 2, a model A1(0) associated for 0 (free DSm model, hybrid or Shafer’s model) 
and its corresponding hyper-power set D e . Let’s consider a (quantitative) basic belief assignment (bba) m(.) : 
D e i — > [0, 1] such that d® m (X) = 1. Suppose one finds out that the truth is in the set A e D e \ {0}. Let 
Vv (A) = 2 A C\ D e \ {0}, i.e. all non-empty parts (subsets) of A which are included in D e . Let’s consider the 
normal cases when A / 0 and YIyzv-dIA) to (P) > 0- For the degenerate case when the truth is in A = 0, we 
consider Smets’ open-world, which means that there are other hypotheses 0' = {9 n + 1, 0 n +2, • • ■ 6n+m }, m> 1, 
and the truth is in A £ D e \ {0}. If A = 0 and we consider a close- world, then it means that the problem 
is impossible. For another degenerate case, when ^2ybVt>(A) rn (X) = i*e. when the source gave us a totally 
(100%) wrong information m(.), then, we define: m(A|A) = 1 and, as a consequence, m(X\A) = 0 for any 
X / A. Let s(A) = {6^,9^, ... ,9 ip }, 1 < p < n, be the singletons/atoms that compose A (for example, if 

A = 0i U (#3 fl 64) then s(A) = {6*1, 8 3 , 6*4}). The Hyper-Power Set Decomposition (HPSD) of D e \ 0 consists 

in its decomposition into the three following subsets generated by A: 

• D 1 = Tt>(A), the parts of A which are included in the hyper-power set, except the empty set; 

• D 2 = {(0 \ s(A)), U, fl} \ {0}, i.e. the sub-hyper-power set generated by 0 \ s(A) under U and Cl, without 

the empty set. 

• D 3 = (D e \ {0}) \ ( Di U D 2 )\ each set from D 3 has in its formula singletons from both s(A) and 0 \ s(A) 
in the case when 0 \ s(A) is different from empty set. 

D 1, D 2 and D 3 have no element in common two by two and their union is \ {0}. 

Simple example of HPSD: Let’s consider 0 = {6 1,0 2 , 63} with Shafer’s model (i.e. all elements of 0 are exclusive) 
and let’s assume that the truth is in 0 2 U 0 3 , i.e. the conditioning term is d 2 U d 3 . Then one has the following 
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HPSD: D i = {0 2 , 03, 0 2 U $3}, D 2 = {0i} and D 3 = {0 1 U 02, 0i U 03, 0i U 6 2 U 03}. More complex and detailed 
examples can be found in [3; . 



4.3 Belief conditioning rules (BCR) 

Since there exists actually many ways for redistributing the masses of elements outside of A (the conditioning 
event) to those inside A , several BCR have been proposed recently in [2]. Due to space limitation, we will 
not browse here all the possibilities for doing these redistributions and all BCR but one just presents here a 
typical and interesting BCR, i.e. the BCR number 17 (i.e. BCR17) which does in our opinion the most refined 
redistribution since: 

- the mass m(W) of each element W in D 2 U D 3 is transferred to those X £ D 1 elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the fc-largest element from 
D\ which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X £ D\ proportionally with 
respect to their nonzero masses. 



BCR17 is defined by the following formula (see [3], Chap. 9 for detailed explanations and examples): 



m B CRn{X\A) = m(X) ■ 



S Dl + 



E 



WeD 2 UD 3 
XCW 
S{W)^ 0 



m(W) 

S(W) 



V m(W)/k 

WGD 2 UD 3 

.Yew, X is fc-largest 

S(W)=0 



where ”Xis fc-largest” means that X is the fc-largest (with respect to inclusion) set included in W and 



(2) 



siw) 4 y, 

YeD lt YcW 



and 



S Dl = 



m (Y) 



E m ( z ) 

zeD 1 , 

or I $Y with Y C Z 



A simple example for BCR17: Let’s consider 0 = {01,02,03} with Shafer’s model (i.e. all elements of 0 are 
exclusive) and let’s assume that the truth is in 9 2 U 03, i.e. the conditioning term is A = 0 2 U 03. Then one has 
the following HPSD: 

D\ = (02, 03, 02 U 03}, D 2 = {0i} 

D 3 = {0i U 02, 0i U 03, 01 U 02 U 03}. 

Let’s consider the following prior bba: m(0i) = 0.2, m(0 2 ) = 0.1, m(0 3 ) = 0.2, m(0i U0 2 ) = 0.1, m(0 2 U03) =0.1 
and to(0i U0 2 U 9 3 ) = 0.3. 



With BCR17, for D 2 , m(0 1) = 0.2 is transferred proportionally to all elements of D 1, i.e. = 

= M = 0.5 whence the parts of m(0i) redistributed to 0 2 , 03 and 0 2 U d 3 are respectively xg 2 = 0.05, 

yg 3 = 0.10, and zg 2 ue 3 = 0.05. For D 3 , there is actually no need to transfer m(0i U03) because m(0i U03) = 0 in 

this example; whereas m(0i U 0 2 ) = 0.1 is transferred to 0 2 (no case of fc-elements herein); m(0 1 U 0 2 U 0 3 ) = 0.3 
is transferred to 0 2 , 03 and 0 2 U 9 3 proportionally to their corresponding masses: 

ye 3 zq 2 \jq 3 0-3 0 7 r 

0.1 “ 0.2 “ 0.1 ““ 0.4 “ ' 

whence xg 2 = 0.075, yg 3 = 0.15, and zg 2 uo 3 = 0.075. Finally, one gets 

m B CRn(0 2 \0 2 U 0 3 ) = 0.10 + 0.05 + 0.10 + 0.075 = 0.325 

m B Gfli7(03|6 , 2 U 0 3 ) = 0.20 + 0.10 + 0.15 = 0.450 

m B CRn{0 2 U 0 3 |0 2 U 0 3 ) = 0.10 + 0.05 + 0.075 = 0.225 



which is different from the result obtained with SCR, since one gets in this example: 
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mscR^ 2^2 U d 3 ) = 0.25 
mscRiO 3^2 U 0 3 ) = 0.25 
m SC i*(02 U 0 3 1^2 U<? 3 ) =0.50 

More complex and detailed examples can be found in [3], 



5 Qualitative belief conditioning rules (QBCR) 

In this section we propose two Qualitative belief conditioning rules (QBCR) which extend the principles of 
quantitative BCR in the qualitative domain using the operators on linguistic labels defined in section [2j We 
consider from now on a general frame 0 = { 6 >i, 6 * 2 , ... , 0 n }, a given model M(Q) with its hyper-power set D e 
and a given extended ordered set L of qualitative values L = {Lq, Li, L 3 , . . . , L m , L m+ 1 }. The prior qualitative 
basic belief assignment (qbba) taking its values in L is denoted qm{.). We assume in the sequel that the 
conditioning event is A ^ 0, A £ D e , i.e. the absolute truth is in A. 



5.1 Qualitative Belief Conditioning Rule no 1 (QBCR1) 

The first QBCR, denoted QBCR1, does the redistribution of masses in a pessimistic/prudent way, as follows: 

• transfer the mass of each element Y in D 2 U D 3 to the largest element X in D\ which is contained by Y ; 

• if no such X element exists, then the mass of Y is transferred to A. 

The mathematical formula for QBCR1 is then given by: 



• If X £ L» 1 , 








qrnQBCRiiXlA) = L m j n = L 0 


(3) 


• If X G L»i, 








qmQBCRi(X\A) = qm(X) + qSi(X,A) + qS 2 (X,A) 


(4) 



where the addition operator involved in (j4]) corresponds to the addition operator on linguistic labels defined in 
section [2] and where the qualitative summations qSi(X,A) and qS^X, A) are defined by: 



qSi{X,A)± E qm{Y) 

Y£D 2 UD 3 

xcy 

X —max 

qS 2 (X,A)A E qm(Y) 

Y£D 2 UD 3 

vnA=0 

X=A 



(5) 



(6) 



qSi ( X , A) corresponds to the transfer of qualitative mass of each element Y in D- 2 U D 3 to the largest element 
X in D i and qS 2 (X, A) corresponds to the transfer of the mass of Y is to A when no such largest element X 
in Di exists. 
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5.2 Qualitative Belief Conditioning Rule no 2 (QBCR2) 

The second QBCR, denoted QBCR2, does a uniform redistribution of masses, as follows: 

• transfer the mass of each element Y in Z) 2 U D 3 to the largest element X in D\ which is contained by Y 
(as QBCR1 does); 

• if no such X element exists, then the mass of Y is uniformly redistributed to all subsets of A whose 
(qualitative) masses are not L 3 (i.e. to all qualitative focal elements included in A). 

• if there is no qualitative focal element included in A, then the mass of Y is transferred to A. 

The mathematical formula for QBCR2 is then given by: 

• If X g D i, 

<l r nQBCR 2 (X\A) = L m in = L 0 (7) 

• If X £ D 1 , 

qrriQBCR 2 (X\A) = qm{X) + qSi(X,A) + qS 3 (X,A) + qS 4 (X,A ) (8) 



where the addition operator involved in ((8]) corresponds to the addition operator on linguistic labels defined in 
section [5] and where the qualitative summations qSi(X,A) is defined in ([5]), qS 3 (X,A) and qS 4 (X, A) by: 



,s,(x.a)± £ 

qF 

YeD 2 UD 3 

vnA=0 

<ZF 7^0 

qS 4 (X,A)± J2 9m(n 

YeD 2 UD 3 
i'nA=0 
2C—A^qF =0 



(9) 



(10) 



where qp 



= C&yA{Z\Z C A, qm(Z) ^ Lq} = number of qualitative focal elements of A. 



Scalar division of linguistic label 

For the complete derivation of (0) we need to define the scalar division of labels involved in ©• We propose 
the following definition: 




( 11 ) 



for all* > 0 and j > 0 where [4] is the integer part of 4, i.e. the largest integer less than or equal to 4. For 
example, gj = L 4 , or ^ = Ljej = L 2 , etc. 



6 Examples for QBCR1 and QBCR2 

Let’s consider the following set of ordered linguistic labels L = (Lo, Li, i 2 , L 3 , L 4 , L 5 , Lq} (for example, Li, 
L 2 , L 3 , L 4 and L 3 may represent the values: L\ = very poor , L 2 = poor, L 3 = medium , L 4 = good and 
L 3 = very good , where the symbol = means by definition). The addition and multiplication tables corresponds 
respectively to Tables Q] and [2] 
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X 


Lq 


L\ 


L2 


Lq 


L a 


Lq 


Lq 


Lo 


Lq 


Lq 


Lq 


Lq 


Lq 


Lq 


Lq 


L\ 


Lq 


L\ 


L\ 


L\ 


L\ 


L\ 


L\ 


L2 


Lq 


L\ 


L2 


L2 


L2 


L2 


L2 


L3 


Lq 


L\ 


L2 


Lq 


Lq 


Lq 


Lq 


Li 


Lq 


L\ 


L2 


Lq 


Li 


Li 


Li 


L5 


Lq 


L\ 


L2 


Lq 


Li 


Lq 


Lq 


Lq 


Lq 


L\ 


L2 


Lq 


Li 


Lq 


Lq 



Table 2: Multiplication table 



6.1 Example 1 

Let’s consider the frame 0 = { A , B, C, D} with the hybrid model corresponding to the Venn diagram on Figure 
CD We assume that the prior qualitative bba qm(.) is given by: 

qm(A) = L\, qm(C ) = L\, qm(D) = Li 

and the qualitative masses of all other elements of G e take the minimal value Lq. This qualitative mass is 
quasi-normalized since L\ + Li + Li = Li + i +4 = Lq = L m ax . 



D 



Figure 1: Venn Diagram for the hybrid model of Example 1 

If we assume that the conditioning event is the proposition A U B, i.e. the absolute truth is in A U B, 
the hyper-power set decomposition (HPSD) is obtained as follows: D\ is formed by all parts included in 
iUB, i.e. Di = {A n B, A, B, A U B, B n D, A U (B n D), {A n B) U (B n D)}, D 2 is the set generated by 
{{C, D), U, fl} \ 0 = {C, D,C U D,C H D}, and D 3 = {A U C, A U D, B U C, B U D, A U B U C, A U (C fl D ), . . .}. 

The qualitative mass of element D is transferred to D fl (A U B) = B n D according to the model, since D 
is in the set D 2 n D$ and the largest element X in D\ which is contained by element D is BHD. Whence 
</wqbcai(5 fl D\A U B) = Li , while qniQBCRi(D\A U B) = Lq. The qualitative mass of element C . which is 
in D 2 U Dq, but C has no intersection with AU B (i.e. the intersection is empty), is transferred to the whole 
A U B. Whence qiriQBCRi(A U B\A U B) = L\, while qrriQBcm(C\A U B) = Lq. Since the truth is in A U B, 
then the qualitative masses of the elements A and B, which are included in A U B, are not changed in this 
example, i.e. qrriQBCRi(A\A UB) = Lj and qm,QBCRi{B\A U B) = Lq. One sees that the resulting qualitative 




conditional mass, qrriQBCRi{-) is also quasi-normalized since 



Z/4 + Lq L i + Lq + L\ + Lq — Lq — L 



max 



In summary, one gets the following qualitative conditioned masses 



with QBCR10: 



Q m QBcm(B n D\A U B) = L4 
QiRQBCRiiA U B\A U B) = Li 

qmQBCRi(A\A U B) = Li 

Analogously to QBCR1, with QBCR2 the qualitative mass of the element D is transferred to DC\ (AUB) = 
B fl D according to the model, since D is in D 2 U D3 and the largest element X in D\ which is contained 
by D is B fl D. Whence qm,QBCR 2 (B fl D\A U B) = L4, while qniQBCR 2 (D\A U B) = L 0 . But, differently 
from QBCR1, the qualitative mass of C, which is in L> 2 U D3, but C has no intersection with A\J B (i.e. the 
intersection is empty), is transferred A only since A £ A U B and qmi(A) is different from zero (while other 
sets included in A U B have the qualitative mass equal to L 0 ). Whence qmQBCR2(A\A U B) = Li + Lx = L 2 , 
while qrriQBCR2(C\A U B) = Lq. Similarly, the resulting qualitative conditional mass, qrriQBCR2(-) is also 
quasi-normalized since L4 + Lq + L 2 + Lq = Lq = L max . Therefore the result obtained with QBCR2 is: 

q' m QBCR2 (b n D\A u B) = L4 
qmQBCR 2 (A\A U B) = L 2 



6.2 Example 2 

Let’s consider a more complex example related with military decision support. We assume that the frame 
0 = { A , B, C, D} corresponds to the set of four regions under surveillance because these regions are known to 
potentially protect some dangerous enemies. The linguistic labels used for specifying qualitative masses belong 
to L = {Lq, Li, L 2 , L3, L4, L5, Lq}. Let’s consider the following prior qualitative mass qm(.) defined by: 

qm(A) = Li, qm(C) = L 1, qm(D ) = L4 

All other masses take the value Lq. This qualitative mass is quasi- normalized since Li + Li + L4 = = 

Lq L max . 

We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in zone D according to the prior qbba qm{.). But let’s suppose 
that after bombing and verification, it turns out that the enemies were not in D. The important question the 
headquarter is now face to is on how to revise its prior qualitative belief qm(.) knowing that the absolute truth 
is now not in D , i.e. D (the complement of D) is absolutely true. The problem is a bit different from the 
previous one since the conditioning term D in this example does not belong to the hyper-power set D e . In such 
case, one has to work actually directly on the super-power seid as proposed in 0] (Chap. 8). D belongs to D e 
only if Shafer’s model (or for some other specific hybrid models - see case 2 below) is adopted, i.e. when region 
D has no overlap with regions A , B or C. The truth is not in D is in general (but with Shafer’s model or with 
some specific hybrid models) not equivalent to the truth is in A U B U C but with the truth is in D. That’s why 
the following two cases need to be analyzed: 



• Case 1: D 7^ AU B U C. 

If we consider the model represented in Figure [2] then it is clear that D ^ A U B U C. 

The Super-Power Set Decomposition (SPSD) is the following: 

— if the truth is in A , then D\ is formed by all non-empty parts of A; 

2 Only non minimal linguistic values are given here since all the masses of other elements (i.e. non focal elements) take by default 
the value Lq. 

3 The super-power S® is the Boolean algebra (0, n, U, C) where C denotes the complement, while hyper-power set D® corresponds 

to (0,n, U). 
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Figure 2: Venn Diagram for case 1 



— D2 is formed by all non-empty parts of A; 

- D 3 is formed by what’s left, i.e. D 3 = ( S e \ {0}) \ (D\ U D 2 ); thus D 3 is formed by all elements from 
S' 0 which have the form of unions of some element(s) from D\ and some element(s) from D2, or by 
all elements from S e that overlap A and A. 

In our particular example: D\ is formed by all non-empty parts of D; D2 is formed by all non-empty 
parts of D ; D 3 = {A, B 1 C, A U D 1 B U D, A U B, . . .}. 

a) Using QBCR1: one gets: 

qm-QBcmiA n D\D) = L 3 
qmQBcm(C fl D\D) = L 3 

qmQBCRi(D\D) = U 

b) Using QBCR2: one gets 

qi r nQBCR2(A n D\D) = L\ + 2^ 4 = ^1 + R[|] = L 3 
qmQBCR2(C fl D\D) = L\ + -L4 = L 3 

Note that with both conditioning rules, one gets quasi-normalized qualitative belief masses. The results 
indicate that zones A and C have the same level of qualitative belief after the conditioning which is normal. 
QBRC1 however, which is more prudent, just commits the higher belief to the whole zone AUBUC which 
represents actually the less specific information, while QBRC2 commits equal beliefs to the restricted 
zones An D and C fl D only. As far as only the minimal surface of the zone to bomb is concerned (and 
if zones An D and C H D have the same surface) , then a random decision has to be taken between both 
possibilities. Of course some other military constraints need to be taking into account in the decision 
process in such situation if the random decision choice is not preferred. 



• Case 2: D = A U B Li C. This case occurs only when D n (A U B U C) = 0 as for example to the 
following mode0. In this second case, ’’the truth is not in D ” is equivalent to ’’the truth is in A U B U C " . 
The decomposition is the following: D\ is formed by all non-empty parts of A U B U C; D 2 = { D }; 
D 3 = {AuD, B U D,C Li D,A\JBUD, AUCUD, B Li CL)D, AuBLlC L)D, (An B)\JD, (An BnC)L)D, 

a) Using QBCR1: one gets 



qR^QBCRi(A\D) = L\ 

qiRQBCRi(C\D ) = Li 

q m QBCRi(A Li B U C\D) = L4 



4 This condition is obviously also satisfied for Shafer’s model, i.e. when all regions are well separate/distinct. 
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Figure 3: Venn Diagram for case 2 



b) Using QBCR2: one gets 



qmQBCR2(A\D) = L 3 
qmQBCR2{C\D) = L 3 



Same concluding remarks as for case 1 can be drawn for the case 2. Note that in this case, there is uncertainty 
in the decision to bomb zone A or zone C because they have the same supporting belief. The only difference 
with respect to case 1, it that the zone to be bomb (whatever the one chosen - A or C) will remain larger than 
in case 1 because D has no intersection with A, B and C for this model. 

6.3 Example 3 

Let’s modify the previous example for examining what happens when using an unconventional bombing strategy. 
Here we still consider four zones under surveillance, i.e. 0 = {A.B.C, D} and L = {L 3l L±, L 2 , L 3 , L4, L 5 , Lq} 
but with the following prior quasi-normalized qualitative basic belief mass qm(.): 

qm(A) = Li,qm(C) = L 3 ,qm(D) = L 2 

All other qualitative masses take the value L 3 . Such prior suggests normally /rationally to bomb in priority the 
zone C since it is the one carrying the higher belief on the location of enemies. But for some unknown reasons 
(military, political or whatever) let’s assume that the headquarter has finally decided to bomb D first. Let’s 
examine how will be revised the prior qm(.) with QBCR1 and QBCR2 in such situation for the two cases: 



• Case 1: D ^ AU B \J C. 

a) Using QBCR1: qm{A) = L\ is transferred to A fl D, since A n D is the largest element from 
D which is included in A, so we get qmQBCR\{A fl D\D) = L\\ and similarly qm{C) = L 3 is 
transferred to Cfl5, since C fl D is the largest element from D which is included in C, so we get 
qiRQBCRi(CriD\D) = L 3 \ Also, qm 2 {D) = L 2 is transferred to D since no element from D is included 
in D, therefore qmQBCRi(D\D) = L 2 . Analogously, this qualitative conditioned mass qmQBCRi(-) is 
quasi-normalized since L\ + L 3 + L 2 = Lq = L max . In summary, with QBCR1 one gets in this case: 

qmQBCRi(A fl D\D) = Li 

qiRQBCRi{C n d\d) = l 3 

qmQBCRi{D\D) = L 2 

a) Using QBCR2: qm(A) = L 1 is transferred to A fl D, and qm(C) = L 3 is transferred to C fl D. Since 
no qualitative focal element exists in D , then qm{D ) = L 2 is transferred to D , and we get the same 
result as for QBCR1. 



• Case 2: D = A U B U C. 
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a) Using QBCR1: the qualitative masses of A, B , C do not change since they are included in A U B U C 
where the truth is. The qualitative mass of D becomes zero (i.e. it takes the linguistic value Lq) 
since D is outside the truth, and qm{D) = L2 is transferred to A U B U C . Hence: 

qmQBCRi(A\D) = Li 
q r m,QBCRi{C\D) = L 3 
qmQBCRi{A U B U C\D) = L2 

This resulting qualitative conditional mass is also quasi-normalized. 

b) QBCR2, the qualitative mass of D becomes (linguistically) zero since D is outside the truth, but now 

qm(D) = L2 is equally split to A and C since they are the only qualitative focal elements from D\ 

which means all parts of A U B U C, therefore each of them A and C receive (1/2)L2 = L\. Hence: 

qiriQBCR2{A\D) = L\ + (1/2)L2 = L\ + L2/2 = L\ + L\ = L2 

qiRQBCRi(C\D) = L 3 + (1/2)L2 = L 3 + L 2 / 2 = L 3 + L 3 = L4 

Again, the resulting qualitative conditional mass is quasi- normalized. 

As concluding remark, we see that even if a unconventional bombing strategy is chosen first, the results 
obtained by QBCR rules 1 or 2 are legitimate and coherent with intuition since they commit the higher 
belief in either C fl D (case 1) or C (case 2) which is normal because the prior belief mass in C was the 
higher one before bombing D. 

6.4 Example 4 

Let’s complicate a bit the previous example by working directly with a prior qm{.) defined on the super-power set 
S & (see the previous Footnote 3), i.e. the complement is allowed among the set of propositions to deal with. As 
previously, we consider four zones under surveillance, i.e. 0 = {A, B , C, D} and L = {Lq, L 1, L2, L 3 , L4, L5, Lq}. 
The following prior qualitative basic belief mass qm{.) is extended from the lryper-power set to the super-power 
set, i.e. qm{.) : S e — > L: 

qm(A) = L 1, qm{C) = Li, qm{D ) = L2 

qm(C U D) = L\, qm(C fl D) = L\ 

All other qualitative masses take the value Lq. This qualitative mass is quasi- normalized since 

L\ + L\ + L2 + L\ + L\ = Li + i + 2+i+i = Lq = L max 

We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in D according to the prior qbba qm(.). But after bombing and 
verification, it turns out that the enemies were not in D (same scenario as for example 2). Let’s examine the 
results of the conditioning by the rules QBCR1 and QBCR2 for the cases 1 and 2: 



• Case 1: b / i U B U d. 

a) Using QBCR1: qm{A) = L\ is transferred to A C\D, since AflD is the largest element (with respect 
to inclusion) from D which is included in A. qm(C) = L\ is similarly transferred to C H D, since 
C fl D is the largest element from D which is included in C. qm(C U D) = L\ is also transferred 
to C fl D since C C\ D is the largest element from D which is included in CUb. qm(D) = L2 is 
transferred to D since no element from D is included in D. In summary, we get: 

qmQBCRi(An D\D) = L 3 

qiTiQBCRi(C fl D\D) = qm{C fl D) + qm(C) + qm(C U D) = L\ + L\ + Li = L 3 
qmQBCRi{D\D) = L 2 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 
L\ + L 3 + L2 = Lq = L max . 
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b) Using QBCR2: Similarly as for QBCR1, qm(A) = L\ is transferred to A n D; also qm(C) = L\ and 
qm(C U D) = Li are transferred to C f~l D. But now, differently, qm(D ) = L 2 is equally split to the 
focal elements of D , but only C ft D is focal for D, so C D D receives the whole qualitative mass of 
D. Finally we get: 

QmQBCR2{A (~l D\D) = Li 

qmQBCRziC (~l D\D) = qm(C n D) + qm(C) + qm(C Ufl) + qm(D) = L\ + L\ + L\ + L 2 = L 5 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 
T Lq = Lq = L max . 

The results obtained by QBCR1 and QBCR2 are coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C f! D than in AC\ D which 
is normal due to the prior information we had before bombing D. QBRC2 is more specific than QBRC1. 
Say differently, QBRC1 is more prudent than QBRC2 in the revision of the masses of belief. 



• Case 2: D = A U B U C. 

a) Using QBCR1: qm(C U D) = L\ is transferred to C since C is the largest element (with respect to 
inclusion) from dUBUC which is included in CUT. gm(CnT) = qm(C ) since Cn(AU-BUC') = C. 
qm(D) = L 2 is transferred to A U B U C since no element from AU B U C is included in D, so the 
qualitative mass of D becomes zero (i.e. it takes the linguistic value Lq). Thus we finally obtain: 

qmQBCRi(A\D) = L\ 

qrriQBCR\{C\D ) = qm(C) + qm(C U D) + qm(C n D) = Li + L 1 + L\ = L 3 
qiRQBCRi(A UBU C\D) = L 2 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 
L\ + L 3 + L 2 = Lq = Umax- 

b) Using QBCR2: qm(C U D) = L\ and qm(C Cl D) = L\ are similarly as in QBRC1 transferred to C. 
But qm(D) = L 2 is equally split among the focal qualitative elements of D = A U B U C, which are 
A and C, so each of them receive 1/2 • L 2 = L 2 / 2 = L\. Whence 

qmQBCR 2 {A\D) = qm(A ) + ^qm(D) = L x + ^ L 2 = L ± + Li = L 2 

qmQBCRi(C\D) = [qm(C) + qm(C UD) + qm(C Cl D)] + ^qm(D) = [Li + L x + L{\ + Li = U 4 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 
L 2 + L 4 = Lq = Umax- 



The results obtained by QBCR1 and QBCR2 are again coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C than in A which is normal 
due to the prior information we had before bombing D and taking into account the constraint of the model. 



7 Conclusions 

In this paper, we have designed two Qualitative Belief Conditioning Rules in order to revise qualitative basic 
belief assignments and we presented some examples to show how they work. QBCR1 is more prudent than 
QBCR2 because the revision of the belief is done in a less specific transfer than for QBCR2. We use it 
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when we are less confident in the source. While QBCR2 is more optimistic and refined; we use it when 
we are more confident in the source. Of course, the qualitative conditioning process is less precise than its 
quantitative counterparts because it is based on a rough approximation, as it normally happens when working 
with linguistic labels. Such qualitative methods present however some interests for manipulating information 
and beliefs expressed in natural language by human experts and can be helpful for high-level decision support 
systems. 
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